REAL SCHUBERT CALCULUS: POLYNOMIAL SYSTEMS AND A 
CONJECTURE OF SHAPIRO AND SHAPIRO 



FRANK SOTTILE 

Abstract. Boris Shapiro and Michael Shapiro have a conjecture concerning the 
Schubert calculus and real enumerative geometry and which would give infinitely 
many families of zero-dimensional systems of real polynomials (including families 
of overdetermined systems) — all of whose solutions are real. It has connections 
to the pole placement problem in linear systems theory and to totally positive 
matrices. We give compelling computational evidence for its validity, prove it for 
infinitely many families of enumerative problems, show how a simple version implies 
more general versions, and present a counterexample to a general version of their 
conjecture. 

This is a companion paper to and jl7|, which describe the mathematics 
involved in two spectacular computations verifying specific instances of this conjec- 
ture. 



1. Introduction 

Determining the number of real solutions to a system of polynomial equations is 
a challenging problem in symbolic and numeric computation |44| with real world 
applications. Related questions include when a problem of enumerative geometry 
can have all solutions real and when may a given physical system be controlled 



by real output feedback || |32], In May 1995, Boris Shapiro and Michael Shapiro 
communicated to the author a remarkable conjecture connecting these three lines of 
inquiry. 

They conjectured a relation between topological invariants of the real and of the 
complex points in an intersection of Schubert cells in a flag manifold, if the cells are 
chosen according to a recipe they give. When the intersection is zero-dimensional, 
this asserts that all points are real. Their conjecture is false — we give full description 
and present a counterexample in Section 5. However, there is considerable evidence 
for their conjecture if the Schubert cells are in a Grassmann manifold. It is this 
variant which is related to the lines of inquiry above and which this paper is about. 

Here is the simplest (but still very interesting and open) special case of this con- 
jecture: Let m,p > 1 be integers and let X be a p x m-matrix of indeterminates. Let 
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K(s) be the m x (m + p)-matrix of polynomials in s whose i,jth entry is 



i-1 



s 3-i 



Set 



det 



K(s) 
I P X 



where I p is the p x p identity matrix. 

Conjecture 1.1 (Shapiro-Shapiro). For all integers m,p > 1, the polynomial system 
(2) (p m>p (l;X) = tp mtP (2;X) = ■■■ = ip mtP (mp; X) = 

is zero- dimensional with 

= l!2!3!---(p-2)!(p-l)!-(mp)! 
[ ) m ' p ' m\(m+l)\(m+ 2)! • • • (m+p-1)! 

solutions, and all of them are real. 

It is a Theorem of Schubert |36| that d mp is a sharp bound for the number of 



isolated solutions. Conjecture |1.1| has been verified for all 1 < m < p with mp < 12. 
The case of (m,p) = (3,4) (d mtP = 462) is due to an heroic calculation of Faugere, 
Rouillier, and Zimmermann |15] (see Section |2]4] for a discussion). 



Conjecture |LT| is related to a question of Fulton |16|, §7.2]: "How many solutions 
to a problem in enumerative geometry may be real, where that problem consists of 
counting figures of some kind having a given position with respect to some given 
(fixed) figures.". For 2-planes having a given position with respect to fixed linear 
subspaces, the answer is that all may be real [ ID | . This was also shown for the problem 
of 3264 plane conies tangent to five given conies pifl . More examples, including that 
of 3-planes in C 6 meeting 9 given 3-planes nontrivially, are found in [EM HTJ. The 



result [|T3J extends this to 3-planes in C 7 meeting 12 given 4-planes nontrivially. 
Only the simplest form of the conjecture of Shapiro and Shapiro has appeared 
j. 39fl . While more general forms have circulated informally, there is 



in print |23 



no definitive source describing the conjectures or the compelling evidence that has 
accumulated (or a counterexample to the original conjecture). The primary aim of 
this paper is to rectify this situation and make these conjectures available to a wider 
audience. 

In Section 2, we describe a version of the conjecture related to the pole placement 
problem of linear systems theory. For this, the integers 1,2,... ,mp in the polyno- 
mial system (0) of Conjecture [LI] are replaced by generic real numbers and all d m>p 
solutions are asserted to be real. We present evidence (computational and Theorems) 
in support of it. Subsequent sections describe the conjecture in greater generality— 
for enumerative problems arising from the Schubert calculus on Grassmannians in 
Section |3| and a newer extension involving totally positive matrices [0] in Section FJ. 
We describe and give evidence for each extension and show how the version of the 
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conjecture in Section 2 implies more general versions involving Pieri-type enumera- 
tive problems. In Section [5], we present a counterexample to their original conjecture 
and discuss further questions. 

A remark on the form of these conjectures is warranted. Conjecture |TT] gives an 
infinite list of specific polynomial systems, and conjectures that each has only real so- 
lutions. The full conjectures are richer. For each collection of Schubert data, Shapiro 
and Shapiro give a continuous family of polynomial systems and conjecture that each 



of the resulting systems of polynomials has only real solutions. Conjecture |LT 



con- 



cerns one specific polynomial system in each family, for an infinite subset of Schubert 
data. 

Results here were aided or are due to computations. Further documentation includ- 
ing Maple V.5 and Singular 1.2.1 [19[] scripts used are available on the web page [42 



i 



i 
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2. Linear equations in Plucker coordinates 

2.1. Some enumerative geometry. Consider the following problem in enumera- 
tive geometry: How many p-planes meet mp general m-planes in <C m+p nontrivially? 

The set of p-planes in C m+P , Grass(p,m + p), is called the Grassmannian of p- 
planes in <C m+p . This complex manifold of dimension mp is an algebraic subvariety 

of the projective space Pv p r . To see this, represent a p-plane X in C m+P as the 
row space of a p x (m + p)-matrix, also written X. The maximal minors of X are 
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its Pliicker coordinates and determine a point in p / . This gives the Plucker 
embedding of Grass(p,m + p). If X is generic, then its first p columns are linearly 
independent, so we may assume they form apx p-identity matrix. The remaining mp 
entries determine X uniquely and give local coordinates for Grass(p,m+p), showing 
it has dimension mp. 

Consider a m-plane K to be the row space of a m x (m + p)-matrix, also written 
K. Then K fl X is nontrivial if and only if 



det 



K 
X 



0. 



Laplace expansion along X gives a linear equation in the Plucker coordinates of X. 



If K u 



K mp are m-planes in general position, then the conditions that X meet 



each of the Ki nontrivially are mp linear equations in the Plucker coordinates of X, 
and these are independent by Kleiman's Transversality Theorem |24j]. Hence there 



are finitely many p-planes X which meet each Ki nontrivially and this number is the 



degree of Grass(p, m + p) in 



which Schubert 



determined to be d 



m,p- 



2.2. The conjecture of Shapiro and Shapiro. Shapiro and Shapiro gave a recipe 
for selecting real m-planes K\, . . . ,K mp and conjecture that when they are in in 
general position, all d m , p p-planes meeting each Ki are real. The standard rational 
normal curve is the image of the map 7 : K — > R m+P given by 

(4) 7 : s (M,* 2 ,...,^- 1 ) 

Then the matrix K(s) of the Introduction (|l|) has rows 

V'(s) 7 ( m - 1 )(s) 



[m 



where we take derivatives with respect to the parameter s. Let X be a p x m-matrix 
of indeterminates. Define 



ip m:P (s]X) := det 



K(s) 
I P X 



Conjecture 2.1 (Shapiro-Shapiro). For all integers m,p > 1 and almost all distinct 



real numbers si, 



J mp) 



the system of mp equations 



(5) Lp m)P (si]X) 
is zero- dimensional with d 



m,p 



real solutions. 



m,p\ a mpi 



Let K(s) denote both the m x (m + p)-matrix defined above and its row space, 
an m-plane. Conjecture |2.1| asserts that the m-planes K(si),... ,K(s mp ) are in 
general position, and any p-plane meeting each K(si) is real. The systems are zero- 
dimensional n and there are generically no multiplicities. Conjecture |TTT] is the 
special case when Si = i. 
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Example 2.2. We establish Conjecture |2.1| when m = p = 2. Then 

1 s s 2 s 3 
1 2s 3s 2 
^' S: A) = det 10 x n x 12 

1 X 2 1 X 2 2 



IS 



S 4 - 2s i X2l + S 2 X 2 2 - 3s 2 Xn + 2SX12 + X11X22 - 3^12^21 • 



We show that if s,t,«,i)6R are distinct, then the system of polynomial equations 

(6) ¥>2,a(s) = ¥>2,a(*) = ^2,2(1*) = ¥>2,a(«) = 

has all g?2,2 = 2 solutions real. Our method will be to solve (|^) by elimination. 

Let Ci be the zth elementary symmetric polynomial in s, t, u, v. In the lexicographic 
term order with x\\ > X\% > X22 > X21 on the ring Q(s, t, u, v)[xu, X12, x 2 2, x 2 i], the 
ideal (</? 2 , 2 (s), ^2, 2(t), ¥2,2 (u), ^2,2 (v)) has a Grobner basis consisting of the following 
polynomials: 

2x 2 i — ex, x 2 2 - 3xn - e 2 , 2x 12 + e 3 , and 12^ + 4e 2 xn + e x e 3 — 4e 4 . 

Thus, for distinct s, t, u, v, the system @ has 2 solutions and they are real if the 
discriminant of the last equation, 

16e 2 2 - 48e!e 3 + 192e 4 , 

is positive. Expanding this discriminant in the parameters s,t,u,v, we obtain 

8 ((a - t) 2 (w - v) 2 + (s- u) 2 (t - v) 2 + (s- v) 2 (t - uf) . 

Hence all solutions are real, establishing Conjecture |2.1| when m = p = 2. Theo- 



rem 



2l% proves Conjecture ^J] when (m,p) = (2, 3). 



2.3. Pole placement problem. Suppose we have a physical system (for example, 
a mechanical linkage) with inputs u G M m and outputs y G W for which there are 
internal states such that the system evolves by the first order linear differential 

equation 

/_\ x = Ax ~~\~ Bu, 

( -' ) y = Cx. 

(We assume n is the minimal number of internal states needed to obtain a first order 
equation.) If the input is controlled by constant output feedback, u = Xy, then we 
obtain 

x = (A + BXC)x. 
The natural frequencies of this controlled system are the roots si, . . . , s n of 

(8) <p(s) := det(s/„- A-BXC). 

The pole assignment problem asks the inverse question: Given a system (|7J) and a 
polynomial <p(s) of degree n, which feedback laws X satisfy (B)? 
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A coprime factorization of the transfer function is two matrices N(s), D(s) of 
polynomials with detp(s)) = det (si n - A) and N(s)D(s)~ 1 = C(sl n - A)- 1 B. This 
always exists. A standard transformation (cf. || §2]) shows that, up to a sign of ±1, 



(9) <p(s) = det 



N(s) D(s) 
I p X 



If we set K(s) := [N(s) D(s)}, write K(s) for the m-dimensional row space of this 
matrix, and let X be the p-plane [I p X] , then @ is equivalent to 

(10) XnK(si) ^ {0} for i = l,...,n, 

where s±, . . . ,s n are the roots of ip(s). 

If the m-planes K(si), . . . , K(s n ) are in general position, then mp > n is necessary 
for there to be any feedback laws. These m-planes are not a priori in general position. 

To see this, let K : P 1 — > Grass(m, m + p) be the extension of the map given by 
s i— > K(s). Then K is a parameterized rational curve of degree n in Grass(m, m +p). 
The space of all such curves K with n distinguished points {K(si), . . . , K(s n )} has 
dimension [23 

mp + n(m + p) + n. 
The space of all n-tuples of m-planes has dimension nmp. Therefore when 

n > mp/(mp — m — p — 1), 

such n-tuples constitute a proper subvariety of all n-tuples of m-planes. 

However, the General Position Lemma (see also [|TTJ) states that there is a 
Zariski open subset of the data A, B, C, ip such that the m-planes K(si), . . . , K(s n ) 
are in general position in that the set of X satisfying (|10D has dimension mp — n. 

Since all rational curves K : P 1 — ► Grass(p, m + p) of degree n with K(oo) = [0 I p \ 
arise in this way f28|l , the polynomial systems of Conjecture are instances of the 



pole placement problem. Interestingly, these very systems figure prominently in a 
proof of the General Position Lemma ||]. 

An important question is whether a given real system may be controlled by real 
feedback || |33|, [45], [P| : If all roots of cp(s) are real, are there any real feedback laws 



X satisfying @? Few specific examples have been computed [0, ^9], ^3|, |48| . In an 



attempt was made to gauge how likely it is for a real system to be controllable by real 
feedback and how many of the feedback laws are real — in the case of (m,p) = (2,4) 
so that d m , p = 14. In all, 600 different curves K(s) were generated, and each of these 
were combined with 25 polynomials ip(s) having 8 real roots. Only 7 of the resulting 
15,000 systems had all feedback laws real. This is in striking contrast to the systems 
given in Conjecture [2.1|, where all the feedback laws are conjectured to be real. 



2.4. Computational evidence. Consider (^) as a map Grass(p,m + p) — > P mp in 
local coordinates which associates a p-plane X to a polynomial if (modulo scalars) 
of degree at most mp. When K(s) is the curve K m}P (s) of Conjecture |2.1| , the inverse 
image of the polynomial 1 is the single real point [0 I p ]. Rosenthal suggested that 
the fibre over a nearby polynomial may consist of d miP real points. 
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Inspired by this, Rosenthal and Sottile |33| tested and verified several thousand 
instances of Conjecture ^J] when (m,p) = (2,4). Each was a specific choice of m,p 
and mp distinct real numbers s±, . . . ,s mp for which we showed all solutions to (||) 
are real. Any verified instance implies that all nearby instances in the space of 
parameters s±, . . . ,s mp has all of its solutions real. In light of the computations 
described in Section |2.3j , we felt this provided overwhelming evidence for the validity 
of Conjecture [2TT| . 

Our method was to solve the polynomial systems by elimination (see [fTo], §2] for a 
discussion of methods to solve systems of polynomial equations). We first choose dis- 
tinct integral values of the parameters Sj and generate the resulting system of integral 
polynomial equations. Since we are performing an exact symbolic computation, we 
necessarily work with integral polynomials. Next, we compute an eliminant, a uni- 
variate polynomial g(x) with the property that its roots are the set of x-coordinates 
of solutions to our system. When g(x) has d = d m , p roots (Schubert's bound), there 
is a lexicographic Grobner basis satisfying the Shape Lemma, since this system is 
zero-dimensional [jO]]. It follows that the solutions are rational functions (quotients 
of integral polynomials) of the roots of g(x). In some instances, the eliminant we 
calculated did not have d roots. For these we found a different eliminant with d 
roots. Lastly, we checked that these eliminants had only real roots. 

Table [I] gives the number of instances we know have been checked. By Lemma p.7| (ii), 
there is a bijection between instances of (m,p) = (a,b) and (m,p) = (b,a). Table [I] 
also lists the running time to compute a degree reverse lexicographic Grobner basis 
for the systems of Conjecture |L~T| , and the size of that basis. This used Singular- 
1.2.1 on a K6-2-300 processor with 256M running Linux. The instances reported 
in the last 3 columns are not due the the author. A more complete account is found 
in 121. 



m,p 


4,2 


5,2 


3,3 


6,2 


7,2 


4,3 


2,8 


dm,p 


14 


42 


42 


132 


429 


462 


1430 


# checked 


> 12, 000 


1000 


550 


55 


2 


2 


1 


time (sec) 


.04 


1.42 


1.50 


78.6 


8175 






size 


1.4K 


12.8K 


18.6K 


202K 


4.58M 


32M 





Table 1. Instances checked 



The computations of the last 2 columns stand out. The first is the case 8, 2 (also 
one instance each of 7, 2 and 4, 3) computed by Jan Verschelde |47j using his imple- 



mentation of the SAGBI homotopy algorithm in [23|. Since the polynomial system 



of Conjecture |27i] was ill-conditioned, he instead used the equivalent system of Con- 
jecture [271]' (in Section |27J^ below), where the Pi(s) were the Chebyshev polynomials. 
These numerical calculations give approximate solutions whose condition numbers 
determine a neighborhood containing a solution. The solutions of this real system 
are stable under complex conjugation, so it sufficed to check that each neighbourhood 
and its complex conjugate were disjoint from all other neighborhoods. This compu- 
tation took approximately 25 hours on a 166MHz Pentium II processor with 64M 
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running Linux. These algorithms are 'embarrassingly parallelizable', and in principle 
they can be used to check far larger polynomial systems. 

The second is the case of (m,p) = (3,4) of Conjecture |L1| (also all smaller cases 
with m < p), computed by Faugere, Rouillier, and Zimmermann |Tj|. They first used 
FGB [13| to calculate a degree reverse lexicographic Grobner basis for the system (^) 
for (m,p) = (3,4) with Sj = i. This yielded a Grobner basis of size 32M. They 
then computed a rational univariate representation (a sophisticated substitute 
for an eliminant) in two ways. Once using a multi-modular implementation of the 
FGLM [ [T4|] a lgorithm and a second time using RS, an improvement of the RealSolving 
software ||34|| under development. The eliminant had degree 462 and size 3M, thus 
its general coefficient had 2,000 digits. Using an early implementation of Uspensky's 
algorithm, they verified that all of its zeroes were real, proving Conjecture for 
(m,p) = (3,4). In the course of this calculation, they found it necessary to rewrite 
their software. 

2.5. Equivalent systems. The extension of the map (P to P 1 

7 : [t,s] i — * [t m+p -\ st m+p - 2 , ... , s m+p - 2 t, s^+p- 1 ] 

is a parameterization of the standard real rational normal curve in p m +p _1 and K(s) 
is the m-plane osculating this curve at the point s]. In general, a parameterized 
real rational normal curve is a map 7 : P 1 —>■ p m +P^ 1 of the form 

[t,s] 1— > [P 1 {s,t), P 2 {s,t), ... , P m+p {s,t)] 

where Pi(s, t), . . . , P m+P (s, t) form a basis for the space of real homogeneous polyno- 
mials in s, t of degree m + p — 1. All parameterized real rational normal curves are 
conjugate by a real projective transformation of p m +p^ 1 . We deduce 

Conjecture |2.1| (Geometric form) For all integers m,p > 1 and almost all choices 
of mp m-planes K\, . . . , K mp osculating a real rational normal curve at distinct real 
points, there are exactly d m p p-planes X satisfying 

X n Ki ^ {0} for i = 1, . . . , mp 

and all of these p-planes X are real. 

Thus Conjecture |2.1| is equivalent to a conjecture concerning a much richer class 
of polynomial systems. 

Conjecture \2.1][ . Suppose m,p > 1 are integers and Pi(s),... ,P m+p (s) are a 
basis of the space of real polynomials of degree at most m + p — 1. Let K(s) be the 
m x (m + p) matrix of polynomials whose i,jth entry is Pj (s). Set 

(p(s;X) := det 

Then, for almost all choices of distinct real numbers si, . . . , s mp , the system 

(p(si,X) = f(s 2 ;X) = ••• = ip(s mp ]X) = 
has exactly d m , p solutions, and all of them are real. 



K(s) 
I p X 
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The polynomial matrix K(s) of Conjecture |2.1f differs from that of Conjecture |2.1| 
by right multiplication by an invertible (m + p) x (m + p)-matrix. Thus the resulting 
polynomial systems differ primarily by choice of local coordinates for the Grassman- 
nian. In linear systems theory, two physical systems are output feedback-equivalent 
if their matrices of coprime factors [N(s) D(s)} differ in this manner [ |3tj[ . 

We give an equivalent conjecture concerning a simpler system of polynomials with 
2 fewer equations and unknowns. We may reparameterize the curve K(s) of Con- 
jecture |2j] and assume s mp _i = and s mp = oo. Observe that K(0) = [I p 0] and 
K(oo) = [0 Ip]. The collection of all p-planes X satisfying 

(11) X n [I p 0] ^ {0} and ln[0 I p ] ^ {0} 

is an irreducible rational variety of dimension mp — 2. 



Let X be the set of all p x (m + p)-matrices X whose entries Xjj satisfy: 

1 if ]=i<p or (ij) = (p,p+ 1) 
i — 1 and j > m 



x 



X 



■I -J 



if 



1 < i < p 
i = p 



and 
and 
and 



j < i or j > i + m 
j <P 



The remaining mp — 2 entries are unconstrained and give coordinates for X. The row 
space of a matrix X is a p-plane X satisfying ( |lT|) and almost all such p-planes arise 
in this fashion. Thus X parameterizes a dense subset of the subvariety of p-planes X 
satisfying (PI). 

then X is the set of all matrices of the form: 



For example, if (m,p) = (4,3), 

1 ^12 Xl3 Xl4 

1 X23 £24 x 25 ^26 

1 £35 £ 36 

Since the 1, mth entry of a matrix in X vanishes, 

K(s) 
X 






3^37 



det 



factors as s ■ ^(s; X). 

Conjecture |2.1f . Letm,p > 1 be integers. Then, for almost all choices of non-zero 
real numbers Si, . . . , s mp -2, the system of equations 

(12) 1>{si;X) = 4>(s 2 ;X) = ■■■ = ij{s mp . 2 -X) = 

is zero- dimensional with d m<p solutions, and all of them are real. 



The systems of Conjecture |2J] and the variations given here are deficient: They 
have fewer solutions than standard combinatorial bounds. For example, the sys- 
tem ( jl2[) consists of mp — 2 equations of degree p, thus its Bezout number is p m P~ 2 . 
A better combinatorial bound is the normalized volume of the Newton polytope A m , P 
of the polynomial ip | 26fl . Table ^| compares these combinatorial bounds with d mjP , for 
some values of m,p. The volumes of A m , P were computed using PHC J46|, a software 



package for performing general polyhedral homotopy continuation. Note the striking 
difference between the equivalent systems m,p and p, m. 
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m,p: 


2,2 


3,2 


4,2 


5,2 


6,2 


7,2 


8,2 


2,3 


3,3 


4,3 


2,4 


3,4 




2 


5 


14 


42 


132 


429 


1430 


5 


42 


462 


14 


462 


vol Am tP : 


2 


5 


18 


67 


248 


919 


3426 


5 


130 


3004 


42 


7156 


pmp-2. 


4 


16 


64 


256 


1024 


4096 


16384 


81 


2187 


59,049 


4096 


1048576 



Table 2. Combinatorial bounds vs. d 



2.6. Conjecture |2.1| for m = 2,p = 3. 

Theorem 2.3. Conjecture \2.J\ holds for (m,p) = (2, 3). 

L. Gonzalez- Vega has also obtained this using resultants and Sturm-Habicht se- 
quences. 

Proof. We will prove the equivalent Conjecture |2.1| ". Let X 
be indeterminates. Set 



{xi2, £23, x 24, £35} 



i,{s-X) 



det 



1 

1 





•s 
1 

1 




s 

2s 


X23 




s 

3s 2 


^24 
1 



4s 3 



X35 



We solve the system of polynomials 

(13) ^(s;X) = ip(t;X) = ip(u;X) = ^(v;X) = 

by elimination. 

The ideal (ip(s),ip(t), ip(u),ip(v)) in the ring Q(s, t, u, v)[xi 2 , x 23 , x 24 , x 35 ] has degree 
5 = <i 2 ,3 and the lexicographic Grobner basis with x 12 < a; 23 < 224 < £35 contains the 
following univariate polynomial g, which is the universal eliminant for this family of 
systems: 

x^-4ei4 5 + (4e? + 6e2)^ 5 -(12eie 2 +4e3)^ 5 + (9e^ + 8eie3-4e4)x35-(12e 2 e3-8eie4) 

Here is the ith the elementary symmetric polynomial in s, t, u, v. We show that 
g has 5 distinct real roots for every choice of distinct parameters s,t,u,v. The 
discriminant A of g has degree 20 in the variables s,t,u,v and 711 terms: 

9eje 2 2 ef - 54e|e|e? + 81e|e^ - 32e|ef + 204e|e 2 e? - 324e|e 2 ; ei - 108e^e? + 324e^e 2 
+ 8lele^ef - 486efe^ + 729e^ - ^e±e\e\e\ + 32^e\e\e\ - 486e 4 e^ 
+ 204e 4 e^e 2 ef - \2^e A e\e\e\ + 2^2e A e\e\e x - 8e 4 efe 4 + 738e 4 e|e 2 e? - 2106e 4 e 4 e 2 ! 

- 108e 4 e|ei - 32^e\e z e\e\ + 2^2e\e z e\e\ - 32tf)e\e z e\e x - 108e|ej^ + 13%e\e\e 2 e\ 

- 2^2e\e\e\e\ + 3834elelel - m%e\e\e\ + \^e\e\e 2 e x - 21e\e\ + 324e^e 2 e? 

- 2106e 4 1 e 2 ! e 4 + 3834e^e|e? - 972e 4 i e 4 . - 108e^e 3 ef + 1800e^e 3 e 2 e? - 5544e 4 ! e 3 e 2 ; ei 

- §?>±e\e\e\ + 984e 3 e 2 e2 _ 27e 4 e 4 + 984e 4 e2e 2 + 432^2 - 352e 4 e 3 ei - Ue\. 

This vanishes when g has a double root. Thus the number of real roots of g is constant 
on each connected component (in M 4 ) of the locus A^0. We show there is only one 
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connected component, and so the number of real roots of g (and thus the original 
system) does not depend upon the choice of real parameters. Since the roots of g 
evaluated at (s,t,u, v) = (1,2,3,4) are 

8, 8±Vl9, 8±Vll 

it follows that there are always five real roots of g, and thus the system flUf ) has 
^2,3 = 5 real solutions whenever s, t, u, v are real and distinct. 
We complete the proof. For w G Z>° , consider the polynomial: 

(14) s w H W2 u W3 v m (s - t) W5 (s - u) W6 (s - v) m (t - u) ws (t - v) m (u - v) W10 

Let A w be the primitive part of the symmetrization of this polynomial. Thus A w is a 
sum of squares, none of which vanish on the locus where s,t,u,v are distinct. Then 
A is 

1(7^2220222224 + 3^2222402204 + 6^4222022222 + 7A*220222222 + 2^4420022222 
+2^2222440022 + 2A 222443022 + ^4420202222 + 2A 42 22420022 + ^4220022422 
+^0222442202 + ^2202024422 + 6A 2 222420024 + 10^4220022242 + 3A 2 222222222 ) • 

Note that the term 7A4220222222 does not vanish when a single parameter is zero. 
Similarly, the term 3A2222402204 does not vanish when s = u and t = v (but u ^ t). 
Thus the locus where A = has dimension 1 and so its complement is connected, p 

We have a Maple program which performs the computations described and runs 
in ~15 seconds on a K6-2-300 processor. 

A positive semidefinite polynomial is a real polynomial that takes only nonnegative 
values. In the proof we showed A is positive semidefinite by exhibiting it as a sum of 
squares. Not all positive semidefinite polynomials are sums of squares of polynomials. 
There exist positive semidefinite polynomials of degree I in k variables which are not 
sums of squares of polynomials if min(fc,Z) > 2 and (k,l) ^ (3,4) f2"Tf . For A, 
(M) = (4,20). 

The form of the squares we used (0) for the discriminant A, while motivated by 
the observation that no two parameters (0, s, t, u, v, oo) should coincide, is justified 
by the observation that any real zero of A must also be a zero of all the squares, if 
A is a sum of squares. (See |§ for other applications of this idea.) 

Each of the polynomials A w is a sum of squares, the number given by the orbit of 
the symmetric group on its index w. Since 6 have trivial stabilizer, 7 are stabilized 
by a transposition, one by the dihedral group D 8 , and one is invariant, there are 
6 - 24 + 7- 12 + 3 + 1 = 232 squares in all. This is not the best possible. Choi, Lam, 
and Reznick show, for degree / homogeneous polynomials in k variables that are 
a sum of squares of polynomials, at most 



A(k,l) : = 




squares are needed. Note that A(4, 20) = 59. 
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3. Schubert conditions on a Grassmannian 

3.1. The Schubert calculus on Grass(p,m + p). The enumerative problems of 
Section ^ are special cases of more general problems given by Schubert conditions on 
Grass(p,m + p). A Schubert condition on Grass(p,m + p) is an increasing sequence 
of integers 

a : 1 < cti < a 2 < ■ ■ ■ < a p < m + p. 

Let ( [m+p] ) be the set of all such sequences. A Schubert variety £l a F. is given by a 
Schubert condition a and a complete flag if. in C m+P , a sequence of subspaces 

if. : K 1 <zK 2 <Z'--<zK m + p = U** 

where dim if j = i. Then the Schubert variety Q a F. is the set of all p-planes X 
satisfying 

(15) dimX n K m+p+1 _ ai > p+l-i 

for each % = 1, 2, . . . , p. This irreducible subvariety of Grass(p, m+p) has codimension 

A sequence a' = a 1 ,... ,a n with a? E (^ p ') with ^\ \a^\ = mp is Schubert 
data for Grass(p, m + p). Given Schubert data a' and flags K}, . . . , If" in general 
position, there are finitely many (complex) p-planes X which lie in the intersection 
of the Schubert varieties Q a jK^ for j — 1, . . . , n. The classical Schubert calculus 



gives the following recipe for computing this number d = d(m,p; a'). Let h%, . . . } h m 
be indeterminates with degree(hi) = i. For each integer sequence (3\ < (3 2 < ■ ■ ■ < I3 r 
define the following polynomial: 



(16) S p := det(^ 



Here ho := 1 and hi := if i < or i > m. Let X be the ideal in Q[/ii, . . . , h m ] 
generated by those with r = p + 1, l</3i, and f3 p+ \ < m + p. The quotient ring 
•A m , P '■= Q[hi, ■ ■ ■ , h m ]/X is isomorphic to the cohomology ring of Grass(p, m + p). It 
is Artinian with one- dimensional socle in degree mp. In the socle we have the relation 

d ■ (h m ) p — S a iS a 2 ■ ■ ■ S a n G X. 

We can compute the number d by normal form reduction modulo any Grobner basis 
for I. 

If 7 is a rational normal curve, then the flag of subspaces osculating 7 at a point 
is the osculating flag to 7 at that point. 

Conjecture 3.1. Let m,p > 1 and a' be Schubert data for Grass(p,m + p). For 
almost all choices of flags K},... , if n osculating a fixed rational normal curve at 
real points, there are exactly d(m,p,a') p-planes X in the intersection of Schubert 
varieties 

vt a iK] n VL a zK 2 ^ n ■ ■ ■ n n&K?, 

and each of these p-planes is real. 
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As with Conjecture |2.1| , the intersection is zero- dimensional if the points of oscula- 
tion are distinct [[□]], and there are no multiplicities for the important class of Pieri 
Schubert data, (described below) which includes the case of Conjecture |2~T| . 

If a,i — 1 + then condition ([15]) for % — 1 implies ( |i5"|) for i. Thus only 

those conditions ([15]) with aj — > 1 (or a± > 1) are essential, and so only 
the subspaces X m+p+ i_ aj corresponding to essential conditions need be specified in 
a flag. If a := (1, 2, . . . ,p — l,p + 1), then only the last condition is essential, thus 
the Schubert variety £l a K. consists of those X with dimX R K m > 1. This shows 
Conjecture |2TT] is a special case of Conjecture PTT) . 



3.2. Systems of polynomials. A complete flag K, is represented by a nonsingular 
matrix also written K m : The z-plane is the row space of Ki, the first i rows of X. . 
The condition that dimX R X m+p+ i_ Qi > p + 1 — 2 is given by 



(m + p+ l + z — aj)-minors of 



X 



m+p+l— «i 



0. 



The flag X. (s) osculating the rational normal curve 7 with the parameterization (|j) 
at 7(3) is represented by the (m + p) x (m +p) -matrix whose i, jth entry is (^i) 5,7- *- 



Conjecture |3.1f . Let m,p > 1 and a' be Schubert data for Grass(p,m + p). For 
almost all n-tuples of distinct real numbers si, . . . , s n , the system of polynomials 

(m + p + 1 +i — aj) -minors of 

for i = 1, . . . ,p and j = 1, . . . , n has d(m,p, a') solutions, and each is real. 

For any Schubert conditions a,j3 with a,- t + /3 p+ i~i < m + p for i = 1, . . . ,p, let 
Xa,/3 be the collection of all p x (m + p)-matrices X whose entries Xij satisfy 

/ 17 n x im = 1 for i = 1, . . . ,p 

' 1 = if j < aii or j > m + p + 1 - /3 p+1 - i 

If X G X a ^, then the row space of X is a p-plane in the intersection fl a K. (00) R 
figX. (0). In this way, parameterizes a Zariski open subset of the set of all such 
p-planes. This parameterization can be used to obtain a system of equations simpler 
than, but equivalent to, the system of Conjecture |3~T[ . 

The map X a> p — > Grass(p, m +p) is not injective. For example, ^23,134 consists of 
all 3 x 7-matrices of the form: 

1 X12 X13 X14 

1 x 2 3 x 2 4 x 25 
_ 1 £34 x 35 x 36 x 37 _ 

Let r\,r2, r% be the rows of such a matrix. If X36 = £37 = 0, then for each a e C, the 
matrix with rows ri, T2 + CW3, r3 is in ^423,134, and these all have the same row space. 
Similarly, if X25 = 0, then the same is true of the matrices with rows r\ + ar2, r2, r%. 
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Let X° a C X a j3 be the set of those matrices whose entries further satisfy 
For each % — 2, . . . ,p, at least one 2^- 7^ 0, for j satisfying 
' Pp+i-i < m +p + 1 - j < (3 p+2 ~i- 

The map X°g — > Grass(p, m + p) is injective. For 7^123,134 this condition is that 
225 and (236,237) 7^ (0,0). 

3.3. Pieri Schubert conditions. If a G (' m ^) has a p _i = p — 1 and a p = p + a, 

then the Schubert variety Q, a K, is 

{iixn^^o}}. 

We call such a Schubert condition a Fieri condition and denote it by J a . Pieri 
Schubert data are Schubert data a 1 , . . . ,a n were at most 2 of the conditions a 1 are 
noi Pieri conditions. These include the Schubert data of Conjecture [2.1|. 



Proposition 3.2 (Theorem 9.1 in KTTJ). If a' are Pieri Schubert data and the flags 
K], . . . , osculate a rational normal curve at general points, then the intersection 
of Schubert varieties 

vt a iK] n Q a 2K? n • • ■ n n&K?, 

is transverse. In particular, there are no multiplicities. 

Here is the main theorem of this section. 

Theorem 3.3. Let a, b > 1 and suppose that Conjecture \2.\ holds for this (m,p) = 
(a, b) . Then Conjecture \3. 1\ holds for any Pieri Schubert data for Grass(p, m+p) with 
(p,m) < (a,b) or (p,m) < (b,a), in each coordinate. 

Remark 3.4. If the conclusion of Proposition |3.2| held for all Schubert data, then 



the proof we give of Theorem |3.3| would imply its conclusion for all Schubert data as 
well. 

Pieri conditions are special because of Pieri's formula. For a, (3 G (^ m ^ p ') and a > 0, 
we write a < a (3 if |a| + a = \(3\ and 

ai < Pi < 0L2 < {3 2 < ■ ■ ■ < a p < P p . 

Proposition 3.5 (Pieri's Formula). Let J a := 1 < 2 < • • • < p—l < p+a G ( [m p P] ). 

(i) In the cohomology ring ring A m , P of Grass(p,m + p), Sj a = h a and 

s a ■ s Ja = 2J Sp- 

a< a & 

(ii) If K m (s) and K m (t) are flags osculating a rational normal curve at points s and 
t, then 

Um(Q a K.(t)nQj a K.(s)) = V ^K.{t). 

a< a f3 

Here, the limit is taken as cycles. By this we mean that the sum is the funda- 
mental cycle of the limit of the schemes Q a K.(t) fl Qj a K.(s) as s approaches t 
along the rational normal curve. 
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(iii) Suppose a' = a 1 , J a , a 2 , ■ ■ ■ ,a n are Schubert data. Then 
d(m,p;a') = d(m,p; /3,a 2 , . . . ,a n ). 

a<a/3 

Statement (T) is the usual statement of Pieri's formula f|T7l |22l|, Statement (ii) is 



Theorem 8.1 of ET|, and Statement (iii) is a direct consequence of (i). 



Proof. We deduce Theorem |3.3| from Lemma |3.7| below, which shows some simple 



dependencies between Conjecture [3J] for different collections of Schubert data. Def- 
inition (pl|) implies that flpK. C Sl a K, if and only if a < (3 coordinatewise. In fact, 
SlpK, fl VL a K. = Qp Va K., where (3 V a is the coordinatewise maximum of a and f3. 



We make some definitions needed for the statement of Lemma 3.7. 



Definition 3.6. Let m,p > 1 be integers. 

1. For a G define a 1 - G C^^) ^° ^ e ^ e increasing sequence obtained 
from the numbers {1,2,... , m + p} \ {a%, . . . , a p }. Given Schubert data a' for 
Grass(p, m + p), set a' 1 - to be (a 1 )^, . . . , (a n ) ± . 

2. Suppose p > 2. For a G ( [m +_!~ 1] ) define a+ G ( [m + pl ) to be 1 < 1 + a x < 
■ ■ ■ < 1 + oip_i. Given Schubert data a' for Grass(p,m + p), set a' + to be 
(a 1 )^... ,(«»)+. 

3. Let ^ be tiie partial order on Fieri Schubert data where we say that (3' covers 
a' = a 1 , . . . ,a n if one of the following holds 

f3' = (3, a 3 , ... , a n with a 2 = J a and a 1 < a (3 
(3- = a 1 ,... , a n ~ 2 , (3 with a"" 1 = J a and a n < a (3. 

Lemma 3.7. Let m,p > 1 be integers. 

(i) If a' is Schubert data for Grass(p, m+p), then a' 1 - is Schubert data for Grass(m, m+ 
p) . Moreover, Conjecture holds for m, p, a' if and only if it holds for 

p, m, a'- 1 . 

(ii) Suppose p > 2 and let J m := 1 < 2 < ■ ■ ■ < p— 1 < p + m. If a' is Schubert data 
for Grass(p — l,m+p — l), then (3' := a' + , J m is Schubert data for Grass(m,m + 
p). Moreover, Conjecture \3.1\ holds for m,p — 1, a' if and only if it holds for 



m,p, (3' . 

(iii) Let a' , f3' be Fieri Schubert data for Grass(p, m + p) with a' ^ f3' . If Conjec- 



ture \3. 1\ holds for a' for Grass(p, m + p), then it holds for (3' . 

Proof of Theorem |3.3| . First note that Conjecture |3.1| holds for Schubert data 
a' for Grass(p, m+p) if and only if it holds for any rearrangement of the data a' . 
Suppose Conjecture [2.1| holds for Grass(6, a + b). Let a' be Pieri Schubert data 
for Grass(p,m + p) where (m,p) < (a,b) or (m,p) < (b,a) coordinatewise. Since 
Jj 1 = Ji, Conjecture [D] holds also for (m,p) = (6, a), by Lemma |3j](i). Thus we 
may assume that (m,p) < (a,b). By Lemma |3.7| (ii), there exist Pieri Schubert data 
(3' for Grass(6, a + b) such that Conjecture [D] holds for a' if and only if it holds 
for (3' . Finally, Theorem |3.3| follows from (iii) by noting that the Schubert data of 
Conjecture |2.1| , namely a 1 = ■ ■ ■ = a ab = J±, is minimal among all Pieri Schubert 
data for Grass(b, a + b). jr 
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Proof of Lemma |3.7| . For (i), fix a real inner inner product on <C m+p . Then the 



map X f— > X gives an isomorphism between Grass(p, m + p) and Grass(m, m + p). 
Given a flag K. and an increasing sequence a, let If 1 " be the flag of annihilators of 
the subspaces of K, . Then we have 

X e Q a K. X ± e Q a ±K^-. 

Furthermore, if K, (s) is the flag of subspaces osculating a rational normal curve 7 at 
a point 7(5), then (ii' m+ p_i(s)) ± is a rational normal curve with X x (s) its osculating 
flag. Thus Conjecture [3J] for Schubert data a' for Grass(p, m + p) is equivalent to 
Conjecture [3J] for Schubert data a ,J - for Grass(m, m +p). 

For (ii), let 7 be the rational curve @ with as before. Then X G Q j m i\". (00) 

if and only if (7(00)) = Ki(oo) C X. Consider the projection 7r : C m+P -» C m+P_1 
from the last coordinate 7(00). If X G Qj m K, (00), then X' := 7rX is a (p— l)-plane. 
This induces an isomorphism tt : Qj m K. (00) Grass(p— 1, m+p— 1). The inverse 
map is given by X' t— > Xi(oo) + X'. 

The projection 7107 is the standard rational normal curve 7' in C m+P ~ 1 . Similarly, 
the flag K.'(s) osculating 7' at j'(s) is 7rK.(s). Note that if L is a linear subspace 
of C m+P with 7(00) ^ L, then dimX Pi L — dini7rX fl nL. In particular, if X G 
n Jm tf.(ooWoo,andae then dimX' n X ( ' m+p _ 1)+1 _^ > (p - 1) + 1 

if and only if dimX fl X m+p+1 _( 1+a -) > p + 1 — (i + 1). Thus we have 



(19) x en Jm K.(oo)nn a+ K.( s ) <^ x' e n a K.'(s). 

In fact, this induces an isomorphism of schemes. 

This gives a strong equivalence between enumerative problems: If a 1 , . . . ,a n are 
in (^p^i^) and s±, . . . , s n any complex numbers, then the map 7r induces an isomor- 
phism between the schemes 

n n 

Qj m K.(oo)nf]Q {a r )+ K.{ Si ) and f] Q^K.'(si). 

i=i i=i 

Part (ii) follows by noting that any real reparameterization of the rational normal 
curve 7 induces an isomorphism of polynomial systems, thus preserves real solutions. 
Hence given sq, s%, . . . , s n G P^, there is an equivalent system with s = 00. 

It suffices to prove (iii) when (3' covers a' in the partial order -< defined on Pieri 
Schubert data. Suppose Conjecture |0] fails for (3' and (3' covers a' with a 1 < a f3 and 
a 2 = J a as in Definition |3.6| (iii). Then there exist distinct real numbers si, S3, . . . ,s n 
such that 

(20) n p K.(si) n ^K( S3 ) n ■ ■ • n Q a »if.(s„) 

is transverse with some complex p-planes in the intersection. We may assume without 
any loss that si = 0. Then there is an open subset O of the set of (n — l)-tuples of 
real numbers S3, . . . ,s n such that (POD is transverse and contains a complex p-plane 
X. 
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By the dimensional transversality results of [11|, we may assume further that for 



0, e (K+-P1) an d ( S2) . . . ; s n ) £ O, the intersection 

n 

has the expected dimension and is transverse if O-dimensional. This is empty if 
\(3'\ > a + (a 1 !, for dimension reasons. Thus 

Ka< a f3' J i=3 

is transverse for (s 3 , . . . , s n ) £ O. 



Fix (s 3 , . . . , s n ) £ O. By Proposition p~5|(i) , there is an e > such that for \t\ < e 



n a K.(o) n n Ja K.(t) n f]n ai K.( Si ) 

i=3 

is transverse. Here, when t = 0, replace f2 Q K. (0) fl Q Ja K.(t) by « ^'/^.(O). 

Since at t = not all points in the intersection are real, the same holds for < t < e. 
But then Conjecture [D] fails for the Schubert data a' and completes the proof of 
Lemma p 



3.4. An infinite family. We show that Conjecture |3J] holds for an infinite family 
of nontrivial Schubert data. 



Theorem 3.8. Conjecture holds for any m with p = 2 and Pieri Schubert data 
where one condition is J m -i- 



Proof. By Lemma |3.?l (iii), it suffices to show this for a 1 = ■ ■ ■ = a m+1 = J\ and 
a m+1 = J m -i. Geometrically, we are looking for the 2-planes which meet a 2-plane 
and m + 1 general m-planes nontrivially. We first show there are m such 2-planes. 
Let L = K 2 (oo) = [0 J 2 ] and M = K m (0) = [I m 0], and let N { = K m (si), where 
Si, . . . ,s m are distinct nonzero real numbers. For each one-dimensional subspace A 
of L and each 1 < i < m, the composition 

M ^ L®M~£ m+2 -» L®M/(X + Ni) ~C 

defines a linear form on M. Each one- dimensional subspace \x of its kernel gives 
a 2-plane A © fi containing A and meeting both M and iVj nontrivially. 

Thus if X is a 2-plane meeting L, M, and each N{ nontrivially, then H fl L = A 
and H M — fi are lines with \i in the kernel of each form ipi x- Hence the forms 
are dependent. Similarly, if A is a line in L such that the forms are dependent, 
then any line \x they collectively annihilate gives a 2-plane A © \i meeting L, M, and 
each Ni nontrivially. It follows that the number of such 2-planes is the degree of the 
determinant of the forms ifi^x, a polynomial in A £ P(L) — P 1 . Since each form ip^x 
is a linear function of A, the determinant has degree m, so there are m 2-planes X 
meeting L, M, and each Ni nontrivially. 
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We compute this determinant and show it has only real roots. Let A = X(x) be 
the span of the vector 

(0,... ,0,l,(m + l)x). 
Let the rational normal curve 7 have the parameterization 

7 : s 1 — > (l,-s,s 2 ,... ,(-l) m+1 s m+1 ). 
Then K m (s), the osculating m-plane to 7 at 7(5), is the kernel of the matrix: 



(21) 



s ms 
s 



m—l 



(?)< 
( f -i) s 



,m-j 



.m-j+1 



ms 1 
• (?K ms 1 

If Rj(s) is the linear form given by the jth row of this matrix, then 

((to + l)x + mSi)Ri(si) - R 2 (si) 

vanishes on X(x) and its restriction to M gives the form ipi 7 \< x ). This restriction is 
represented by the vector A(sj, x) whose jth coordinate for j — 0, . . . , to — 1 is: 

P7 1 ) ((to-j + 1)^ + (m-j>r i+1 ) • 
We seek the determinant of the following matrix: 

A(s!,x) 



A(s m ,x) _ 

This factors as A ■ B, where A is the bidiagonal to x (to + l)-matrix 

to (to + l)x 
m 2 — 1 to(to + l)x 







[ m ^){m-j) { m ^)(m-j + l)x 











r 2 +1 ) 



and B is the (to + 1) x m-matrix whose i, jth entry is s™ +2 l . Numbering the rows 
of A and the columns of B from to to, we see that 

m 

det(A(ar) • .B) = ^(-l) 4 det ^(rr) det 5;, 

i=0 

where is the matrix A with its «th column removed and Bi is the matrix B with 
its ith row removed. We find that 

m 

det(A) = to!(to + 1 -i)^"* JJ 

j'=i 

det^ = ei(s u . . . ,s m )sis 2 • • • s m ■ Y\{sj - s k ) 

j<k 
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and so det(A ■ B) is 

m / m \ 

ml Y[( Sj - s k ) J] Sj • ^(-l) J (m - i + l)x m - l e,( Sl , ...,s m )\. 

j<k j=l \i=0 J 

Thus the coordinate x of the line A satisfies the polynomial 

in 

P m (si, ... ,s m ;x) : = ^(-l) l (m - i + l)x m ~ 4 ej(si, ... ,s m ). 

i=0 

Since we have e^Si, ... , s m ) = e f (si, . . . , s m _i) + s m ej_i(si, . . . , s m _i), we see that 

m—l 

-Pm(^l) • • • 5 "5m) 2>) (•£ Srri) Pm— 1 (si, • • • , Sm— 1; x) -|- X J^J (x Sj). 

i=l 

To complete the proof, we use induction to show that 

If < si < • • • < s m , then the roots ri, . . . , r m of P m satisfy: 

(*) 

< ri < si < r 2 < s 2 < ■ • • < r m < s m . 

This suffices, if we can assume < S\ < ■ ■ ■ < s m . But we may assume this: Given 
a set of distinct real numbers s%, . . . , s m , s m +i, s m+ 2, we may assume s m+ 2 = oo and 
s m+ i < si < ■ • • < s m and then apply the automorphism s i— > s — s m+ i of P 1 (R) 
which fixes oo = s m+ 2- 

The case m — 1 of (*) holds as Pi(si;x) = 2x — s^. Suppose P m _i satisfies (*). 
Then the roots of (x — s m )P m _i are r\ < r 2 < ■ ■ ■ < r m _i < s m and those of 
x Y\T=i( x ~ s i) are < si < • • • < s m _i. Moreover the leading coefficients of both 
polynomials are positive. The result follows by the Intermediate Value Theorem: If 
P(x) and Q(x) are polynomials of degree n with positive leading coefficients and real 
interlaced roots Pi of P and g« of Q 

pi < qi < p 2 < qi < ■ ■ ■ < p n < q n , 
then P(x) + Q(x) has real roots satisfying p^ < < q i} for i = 1, . . . , n. 



3.5. Computational evidence. We have proven Conjecture |3.1| in a number of 
cases besides those of Theorem |jj.8| . We also have done many computations along 
the lines of those in Section |2.4j . To describe these, we use the following compact 
notation. If a Schubert condition a is repeated k times in some Schubert data, we 
abbreviate that by a k . Thus, the conditions of Conjecture |2.1| are written as J™ p . 



Theorem 3.9. Conjecture^ 
(i) (m,p) = (4,2 



holds for the following Schubert data. 



(ii) (m,p) 

(iii) (m,p) 

(iv) (m,p) 



a' 

(3,3), or 
(3,3), or 
(4,3), or 



J|. Here, d(4, 2; J 2 4 ) = 3. 
J|, J\. Here, d(3, 3; Jf, Ji) = 3. 
(135) 2 , Jf. Pere, d(3, 3; (135) 2 , Jf) 
135 4 . Pere, d(4, 3; 135 4 ) = 8. 
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Proof. We consider a polynomial system with parameters, give a universal elimi- 
nant, and show the eliminant has only real roots for distinct values of the parameters. 
We work in the local parameterization Af a i jQ ,2 of Sectior 
(i) Let (m,p) = (4,2) and a' = Jf. The equations are 



maximal minors 



1 s 
1 

1 

1 Xi2 Xl 3 



S 

5s 4 



s s s 

2s 3s 2 4s 3 

3s 6s 2 10s 3 





1 225 ^26 



and the same equations with t replacing s. The ideal of these polynomials contains 
the following univariate polynomial g of degree 3 = <i(4, 2, J|). 

25x 3 l2 - 25x 2 2 (s + t) + x 12 (19st + 6s 2 + 6t 2 ) 



3(s 2 t + st 2 ) 



whose discriminant has primitive part 

9(s - t) 6 + 23s¥(s - t) 2 + 9(s 6 + t 6 ). 
Since g(xi 2 ; 1, 2) has roots 

1, l±T^/7, 

we have shown that g always has real roots, when s and t are distinct. 

3 and a' = J|, J\. Here, X Jr , Jo consists of all matrics X of the 



(ii) Let m 
form 



V 



1 





l J2,J 2 

x n 

1 223 ^24 £ 2 5 

1 2 36 



and our equations are 
det 



X 



maximal minors 



K 2 (t) 
X 







and the same equations with u replacing t. The ideal of these polynomials contains 
the following univariate polynomial g, here e\ = t + u and e 2 = tu. 



x 



36 



^36(3s + 4ei) + 2 36 (4e 2 + 3e 2 + lOsei) - (6eie 2 + 8se 2 + se 2 ) 



= (2 36 - 2ei)(2| 6 - 2ei2 36 + 3e 2 ) 
These last two polynomials have roots 



s(2| 6 - 10ei2 36 + 8e 2 + e 2 ) 



ei ± Je{ - 3e 2 , 2e 1 



5 yje\- 3e 2 

and -ei ± . 

3 3 



which are interlaced. For example, if e\ > 0, then 
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When s,t,u are distinct and different from 0, g always has 3 real roots, by the 
Intermediate Value Theorem. We could also note that the discriminant of g 

s 2 (t - uf + t\s - u) 2 + u\s - t) 2 + s 2 t 2 (s - t) 2 + s 2 u 2 (s - u) 2 + 

(s-t) 2 (s-u) 2 (t-u) 2 + 7 -(s\t-u) 2 + t 2 (s-u) 4 + u 2 (s-ty + t 2 u 2 (t-u 

is a sum of squares and g(x 3Q ; 1, 2, 3) has (floating point) roots 

4.736, 7.756, 10.508. 

(hi) Let (m,p) = (3,3) and a' = (135) 2 , Jf. Here, X 135135 consists of all matrics X 
of the form 

" 1 x 12 
1 x 24 
1 x 36 



and our equations are 

KM 
X 



det 



= det 



Ks(t) 
X 



= det 



K 3 (u) 
X 



= 0. 



We write the universal eliminant, g{x^), in terms of the elementary symmetric poly- 
nomials in s,t,u: 



9x% - 48eix| 6 + {64e 2 + 108e 2 )xj 6 - (288e ie2 - 198e 3 )r 



3 

36 



+ (320e^ + 540eie 3 )^ 6 - 1200e 2 e 3 a;36 + 1125e|. 
Evaluating the parameters (s,t,u) at (1,2,3), we see that g(x 36 ; 1,2,3) has roots: 

1.491, 1.683, 3.210, 5.630, 9.213, 10.773. 
The discriminant of g is a sum of squares. The primitive part of the discriminant is 
e 3( 4e 2 e i- 15e 3e?-15e2+63e 3 e2ei-81e3)(256e2ei-768e3ei-768e^+2592e 3 e 2 ei-2187e3) 2 . 
The second factor is a sum of squares 

l(s-t) 2 (s-u) 2 (t-u) 2 + \s 2 {(t-uf + t 2 (s-uf + u 2 (s-tf) 

Interestingly, the last (squared) factor is itself a sum of squares: 

112(s - t) V + sH 2 ) + 112(* - u) 2 (s 4 + t 2 u 2 ) + 112(u - s) 2 (t 4 + s 2 u 2 ) + 

16(s - t) 2 (s - uf{t - uf + 309s 2 t 2 w 2 + 16(s 4 (t 2 + u 2 ) + t\s 2 + u 2 ) + w 4 (t 2 + u 2 )) 

(iv) Let (m,p) = (4,3) and a' = (135) 4 . Here, ^35^35 consists of all matrics X of 
the form 

~ 1 x 12 x 13 
1 x 2A x 2b 

1 x 36 x 37 



and our equations are 

maximal minors 



K 3 (s) 
X 



maximal minors 



K 5 (s) 
X 
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and the same equations with t replacing s. In this case, the universal eliminant has 
4 quadratic factors: 

(36x 2 2 - x 12 {12t + 30s) + Qst + 5s 2 ), (36x? 2 - x 12 (12s + 30t) + Qst + 5t 2 ), 

(3x? 2 -2a;i2(s + t) + st), and (36x? 2 - 30a;i2(s + t) + 5t 2 + Ust + 5s 2 ). 

When s ^ t and neither is zero, we see that each has 2 real roots, p 

Observe that in all 4 cases, the discriminant was a sum of squares and the elimi- 
nant has the correct number of real roots for distinct values of the parameters. Of 
particular note is that the system in (ii) was not symmetric in the parameters and 
the Schubert data of (iv) was not Pieri Schubert data. 

Table ||] gives the number of instances of Conjecture [3.1| we have checked. 



a': 


w 




W 


W 




(135) 5 


(135) 2 ,(Jx) 6 


m,p: 


5,2 


6,2 


7,2 


5,3 


4,3 


5,3 


6,3 


d(m,p] a'): 


6 


15 


36 


6 


16 


32 


61 


# checked 


10,000 


2821 


504 


10160 


2002 


400 


294 



Table 3. General Schubert data tested 



4. Total positivity 

Previous sections have dealt with Schubert conditions given by flags osculating a 
real rational normal curve. Recently, Shapiro and Shapiro have conjectured that a 
generalization of this choice involving totally positive real matrices would also give 
only real solutions. We describe that here, prove the first nontrivial instance, and 
present some computational evidence in support of this generalization. 

A real upper triangular matrix g with l's on its diagonal is totally positive if 
every minor of g is positive, except those minors which vanish on all upper triangular 
matrices. Let TV be the set of all totally positive, a multiplicative semigroup. Define 
a partial order on real flags F m by F. < gF. if g e TV. 

Conjecture 4.1. For any m,p > 1, let a' be Schubert data for Grass(p,m +p). 
If F. 1 < ■■• < FJ 1 are real flags, then the Schubert varieties VL a iF. 1 ,... ,Q a nF. n 
intersect transver sally, with all points of intersection real. 

We will prove Conjecture |4.1| in the first nontrivial case of m = p = 2. First, 
we relate Conjecture [O] to Conjecture [Q| . Let K.(s) be the square matrix of size 
(m+p) whose i, jth entry is (IZi) 3 ^'' ( c f (0))- If s > 0, then K m (s) is totally positive 
and for any s, t we have K,(s) ■ K.(t) = K.(s + t). To see this, first recall that TV 
is generated as a semigroup by exp(E^i + i), where -E^i+i is the elementary matrix 
whose only non-zero entry is in position i, i + 1 | ]27|] . These assertions follow from the 
observation that 

K.(s) = exp(sN), 
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where N is the nilpotent matrix whose only non-zero entries are (1,2,... , m+p — 1) 
lying just above its main diagonal. 



Theorem 3J3 holds in this new setting. For this, we alter the notion of Pieri 
Schubert data a' to Schubert data a 1 , ... , ot n where all except possibly a 1 and a n 
are Pieri conditions. 

Theorem 4.2. Let a, b > 1 and suppose that Conjecture holds for (m,p) = (a, b) 
and Schubert data a' = (Ji) mp . Then Conjecture holds for any Pieri Schubert 
data for Grass(p,m + p) where (m,p) < (a, b) or(b,a) coordinatewise. 



Proof. The arguments used to prove Theorem |3.3| work here with minor adjust- 
ments. 

We first remark that total positivity, and hence our order < on real flags, is defined 
with respect to a choice of ordered basis for IR m+p . Suppose that ei, . . . , e m+p is the 
basis we used to define this order. Then F. < G. is and only if G, <' F,, where 

<' is defined with respect to the basis e±, — ei, e^, — e^, Similarly, if the basis 

ei, . . . , e m+p is orthonormal, then F. < G. if and only if F 1 <" G^~, where <" is 
defined with respect to the basis in reverse order e m+p , ... , e±. Thus 

F 1 < F 2 < ■ ■ ■ < F n F n <'■■■<' F 2 <' F 1 



so that Conjecture |4. 1| holds for Schubert data a' if and only if it holds for the data 
in reverse order. (This is the only rearrangment we used in the proof of Lemma |3.7| .) 
Similarly, the analogue of Lemma |3]7](i) holds. For the analogue of Lemma |3.7] (ii), 
permute the last two Schubert conditions, so that (3' is still Pieri Schubert data, in 
our new, restricted definition. 

Finally, in the proof of Lemma |3.7| (iii), replace S3, . . . , s n in defining the set O by 
fixing F} to be the standard flag represented by the matrix I m + P and let O be the 
set of all 

F 1 < • • • < F n 

where the appropriate transversality conditions hold. Since TP is open, it follows 
that there exists e > and totally positive matrix M (which stabilizes F}) such that 
if < s < e, then F} < M ■ K,(s) ■ F} < F 2 . Then the same arguments used to prove 



Theorem |3.3| suffice. In particular, the analog of Proposition ^2| also holds in this 
setting, p- 

Totally positive matrices have a useful description. Let U be the group of real 
unipotent (upper triangular) matrices. Then TV is a connected component of the 
complement of a hypersurface H U defined by the vanishing of all minors consisting 



of the first i rows and last i columns ||38|| . This has a geometric description. 

Associating a matrix to a flag as in Section |3]^, we may identify IA with a Zariski 
open subset of the real flag manifold. Then the hypersurface H is the union of all 
positive codimension Schubert varieties defined by the flag determined by the identity 
matrix. 

Given a matrix M e 14, the translate TV.M is a component of the complement 
of all Schubert varieties of positive codimension defined by the flag given by M. 
Similarly, given a totally positive matrix M, the set of upper triangular matrices N 
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for which there exists a totally positive g with gN = M is the component of this 
complement containing the identity matrix. 

Let F} < ■ ■ ■ < -F n be real flags. Using a real automorphism of the flag manifold, 
we may assume that F} = K.(0) = I m+P . Then F 2 , ... , F n e TV, since they are all 
translates of the identity by totally positive matrices. Also, F}, . . . , F n_1 are in the 
same component of the complement of all positive dimensional Schubert cells defined 
by F\ If we now consider a real coordinate transformation fixing F}, but with F n 
becoming K.(oo), then this complement becomes TV, in these new coordinates. 

Thus we may work in the local coordinates X := X a i a n. We do this in our proof 
of the following theorem and in subsequent calculations. 

Theorem 4.3. Conjecture holds for m = p = 2 and Schubert data ( Ji) 4 . 

Proof. Let F,G 6 TV be totally positive matrices and set H = G ■ F. When 
m = p = 2, X = X Jx j x is the set of matrices 

" 1 a " 
16' 

For a matrix L, let denote the 2 x 2-minor of L given by the first two rows and 
columns i and j. Then the equations for a 2-plane in X to meet the flags given by F 
and H are 

/ := F 24: - bF 23 - aF 1A + abF 13 
h := if 24 - bH 23 - aH u + aWf 13 
The lexicographic Grobner basis for this (with a < b) is 

Hi 3 f — Fi 3 h = J14 — bJ 2 4 — aJu 
(H 14 -bH 13 )f-(F u -bF 13 )h = J 13 -b(J 23 + J u )+b 2 J 24 , 

where is the ijth minor of the matrix: 

F 2 & F 23 Fu Fi 3 

H 2 A H 23 ifi4 Hy 3 

We may write the the discriminant of the quadratic equation for b as follows 

(J23 + J\a) 2 ~ 4Ji3 J 2 i = (L 23 + L 14 ) 2 — 4L 13 L 2 4, 
where L is the matrix 

-P13 Fu Hi 3 Hu 
F 23 F 2 4 H 2 3 H 2 4 

Thus we will have two real roots for our original system if and only if 

A(B) := L 13 -B(L 2 3 + L 14 )+B 2 L 24 = 

has 2 real solutions. Painstaking calculations reveal that A(l) = — G12G34 < 0. Since 
L 2 4 = H\ 3 H 2 ± — H 23 H U = Hi 2 H 34: by the Pliicker relations, we see that L 2 4 > and 
so A(B) = will have 2 real solutions. ^ 

Table ^ shows the number of instances of Conjecture [0] that we have verified. 
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a' 






(135) 4 


W 8 


(J2T 


(135)(136)(J 1 ) 5 


m,p 


3,2 


5,2 


4,3 


4,2 


6,2 


4,3 


d 


5 


6 


8 


14 


15 


25 


# checked 


12000 


4000 


4000 


1500 


300 


150 



Table 4. Instances checked 



5. Further remarks 

We present a counterexample to the original conjecture of Shapiro and Shapiro 
and close with a discussion of further questions. 

5.1. A counterexample to the original conjecture. The original conjecture of 



Shapiro and Shapiro concerned the M-property for flag manifolds |37J • An algebraic 
set X defined over R has the M-property if the sum of the Z/2Z-Betti numbers of 
X(JRL) and of X(C) are equal. Shapiro and Shapiro conjectured that an intersection 
of Schubert cells in a flag manifold has the M-property, if the cells are defined by 
flags osculating the rational normal curve at real points. When such an intersection 
is zero-dimensional all of its points are real. It is this consequence we have been 
studying. 

While there is much evidence in support of this conjecture for zero dimensional 
intersections in a Grassmannian (Conjectures |2.1| , |3.1| , and f4.1|) , it does not hold 



for more general flag manifolds. In fact, we give a counter example in the simplest 
enumerative problem in a flag manifold that does not reduce to an enumerative 
problem in a Grassmannian. 

Counterexample 5.1. Consider the manifold F(2, 3; 5) consisting of partial flags 
X C Y in C 5 with dimX = 2 and dimy = 3. This manifold has dimension 8; the 
projection to Grass(2,5) has fibre over a 2-plane X equal to P(C 5 /X) ~ P 2 . Given 
general 2-planes a, b, and c and general 3-planes A, B, and C, there are 4 flags X C Y 
which satisfy 

, . X meets a, B, and C nontrivially 

^ ' dim Y fl A > 2 and Y meets b and c nontrivially 

That this number is 4 may be verified using the Schubert calculus for a flag mani- 



fold |17j or the equations we give below. 

Let K.(s) be the flag of subspaces osculating the standard rational normal curve. 
Set 



a 
b 

c : 



K 2 (A) 


A 


■= K 3 {0) 


*2(1) 


B 


:= K 3 (3) 


K 2 {-h) 


C 


= K 3 (-1) 



We claim that of the 4 flags X C Y satisfying (^) for this choice of a, b, c, A, B, C, 
2 are real and 2 are complex. 
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We outline the computation. Choose local coordinates for F(2, 3; 5) as follows. Let 
Y be the row space of the 3 x 5-matrix 

1 Xu Xl5 

1 x 23 x 24 x 25 
1 x 33 x u x 35 

and X be the row space of its last 2 rows. We seek the solutions to the following 
overdetermined system of polynomials: 



det 



Y 



det 



maximal minors 



K 2 {-h) 
Y 

X 



det 



#3(3) 
X 



det 



X 



maximal minors 



K 3 (0) 
Y 







These polynomials generate a zero- dimensional ideal containing the following univari- 
ate polynomial, which is part of a lexicographic Grobner basis satisfying the Shape 
Lemma: 

27063 - 117556xi4 - 5952x? 4 - 10416x? 4 + 32400^ 4 . 

This has roots 

-.736 ± l.SOv 73 !, .227, 1.62. 
Thus 2 of the flags are complex. 

5.2. Further questions. While Counterexample |5.1| shows that we cannot guar- 
antee all points of intersection real when the Schubert varieties are given by flags 
osculating a real rational normal curve, a number of questions remain (besides the 
resolution of the conjectures of the previous sections). There remains the original 
question of Fulton: 

Question 1: Given Schubert data for a flag manifold, do there exist real flags 
in general position whose corresponding Schubert varieties have only real points of 
intersection? 

In every case we know, this does happen. For instance, if we change the 3-plane 
B to K 3 (2) in Counterexample |5.1| , then all 4 solution flags are real. There is also 
the following result, showing this holds in infinitely many cases. Let F(2,n — 2;n) 
be the manifold of flags X C Y in C n where dimX = 2 and dimF = n — 2. A 
Grassmannian Schubert condition is a Schubert condition on the flag X C Y which 
only imposes conditions on one of the subspaces. We likewise define Grassmannian 
Schubert data. For example, Counterexample |5.1| involves Grassmannian Schubert 
data. 



Proposition 5.2 (Theorem 13 of PIR). Given any Grassmannian Schubert data for 
F(2, n — 2;n), there exist real flags whose corresponding Schubert varieties meet 
transversally with all points of intersection real. 

The beauty of the conjectures of Shapiro and Shapiro is that they give a simple 
algorithm for selecting the flags defining the Schubert varieties. 
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Question 2: Can the choice of flags in Question 1 (or Proposition |5.2| ) be made 
effective? In particular, is there an algorithm for selecting these flags? 

While computing the examples described here, we have made a number of obser- 
vations which deserve further scrutiny. These concern eliminant polynomials in the 
ideals defining the intersections of Schubert varieties in the local coordinates we have 
been using. 

Suppose we have Schubert data a' , and have chosen local coordinates either for the 
Grassmannian or are working in X a n tCt n-\. Conjecture [O] or |4.1| may be formulated 



in terms of a parameterized system of polynomials with parameters either s%, . . . ,s n 



in the case of Conjecture |3.1| or (n — l)-tuples of totally positive matrices (or in terms 
of some parameterization of TV @). For each of the coordinates, the ideal of this 
system contains a universal eliminant, which is the minimal univariate polynomial in 
that coordinate with coefficients rational functions in the parameters. 
We ask the following questions about the eliminant. 

Question 3: Does the universal eliminant have degree equal to the generic number 
of solutions? That is, do generic solutions satisfy the shape lemma? 

Question 4: Let A be the discriminant of the polynomial system, a polynomial in 
the parameters which vanishes when there are solutions with multiplicities. 

a) Is the locus A ^ connected? 

b) In the case of Conjecture |3.1| , where A is a polynomial in the parameters 
si, . . . , s n , is A always a sum of squares of polynomials? 

c) If so, are these polynomials monomials in the Sj and their differences (s, — 
Sj)7 This would imply that the polynomial systems are always multiplicity- free 
for distinct real values of the parameters, and hence the stronger version of 



Theorem 3.3 mentioned in Remark 



The discriminants we have computed for instances of the conjectures for the Grass- 
mannian (including the discriminant for system of Theorem |4.3|) are always non- 
negative when the parameters are distinct. For the case of Counterexample |5.1] , we 
computed a discriminant for a simpler, but equivalent system, in the spirit of sec- 
tions ^]5| and |3]^. This polynomial in parameters s\, s 2 , t\, t 2 is symmetric in the s's 
and in the i's separately (and in the transformation Sj <-> tj) and has degree 24. It 
has three factors, the first of degree 20 with 857 terms, and the square 

(2s 1 s 2 + 2t 1 t 2 -(s 1 + s 2 )(t 1 +t 2 )) 2 . 

While this factor will not prevent the discriminant from being a sum of squares, this 
factor shows that there is a choice of distinct parameters for which the discriminant 
vanishes. Indeed, if we set s% = 3, s 2 = 6, t% = 9, and t 2 = 5, then this factor vanishes, 
and the resulting system has a root of multiplicity 2. This also explains why different 
values of the parameters in Counterexample |5.1| give different numbers of real and 
complex solutions. 

Question 5: When the universal eliminant factors over Z, it reflects either some 
underlying geometry or some interesting arithmetic. More generally, one might ask 
about the Galois group of these enumerative problems PD|| , or the Galois group of 
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the universal eliminant. For instance, is it the full symmetric group? That is not 
always the the example of Theorem |3.9| (iv) shows. 

Question 6: In many cases with the substitution of Si = i, the eliminant factors 
over the integers. This happens in Conjecture |1 . 1| , Theorem [2.3| , Theorem |3.9| (i) 
and (iv), and in other cases. Table |5| lists the degrees of the factors in the case of 
Conjecture Why does this choice of Sj = % induce a factorization? Is there any 



m,p 


3,2 


4,2 


5,2 


6,2 


7,2 


3,3 


3,4 


dm,p 


5 


14 


42 


132 


429 


42 


462 


Factors 


2,3 


6,8 


10,32 


20,112 




6,36 


16,30,416 



TABLE 5. Factorization of the eliminant 



special geometry or interesting arithmetic here? If 2 parameters are allowed to come 
together, then the resulting ideal factors in a way respecting the product of Schubert 
classes, by the Corollary to Theorem 1 in [|l^] . From the Schubert calculus, we would 
expect factors of 9 and 5 for (m,p) = (2, 4), 14 and 28 for (m,p) = (2, 5), and 21 and 
21 for (m,p) = (3, 3), but these do not appear in Table [5[ 
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